As it turns out, AGP is optimal for the basic task set in the sense that the number of priority levels required by AGP is minimal and no other static priority rule can schedule a basic task set which cannot scheduled by AGP. 其最优性表现在,所需的优先级个数最小,并且若采用AGP算法不可调度某个任务集,则采用其他静态优先级分配算法也不可调度该任务集。
Unit commitment is an important aspect of optimal operation of power systems. Since it could mean significant annual financial savings in power generating cost, it continues to be the main optimization task in everyday power generation schedule. 机组组合是电力系统优化运行的一个重要方面,由于它能带来显著的经济效益,所以一直是现代电力系统每天运行计划主要的优化任务。